Han's bijection via permutation codes

نویسندگان

  • William Y. C. Chen
  • Neil J. Y. Fan
  • Teresa X. S. Li
چکیده

We show that Han’s bijection when restricted to permutations can be carried out in terms of the cyclic major code and the cyclic inversion code. In other words, it maps a permutation π with a cyclic major code (s1, s2, . . . , sn) to a permutation σ with a cyclic inversion code (s1, s2, . . . , sn). We also show that the fixed points of Han’s map can be characterized by the strong fixed points of Foata’s second fundamental transformation. The notion of strong fixed points is related to partial Foata maps introduced by Björner and Wachs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Han’s Bijection via Permutation Codes

We show that Han’s bijection when restricted to permutations can be carried out in terms of the major code and inversion code. In other words, it maps a permutation π with a major code (s1, s2, . . . , sn) to a permutation σ with an inversion code (s1, s2, . . . , sn). We also show that the fixed points of Han’s map can be characterized by the strong fixed points of Foata’s second fundamental t...

متن کامل

Permutation tableaux and permutation patterns

Lauren Williams (joint work with Einar Steingrímsson) We introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the " Le-diagrams " of Alex Postnikov. The structure of these tableaux is in some ways more transparent than the structure of permutations; therefore we believe tha...

متن کامل

A bijection between permutations and a subclass of TSSCPPs

We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to f...

متن کامل

Linked Partitions and Permutation Tableaux

Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingŕımsson and Williams in the study of totally positive Grassmannian cells. Let [n] = {1, 2, . . . , n}. Let L(n, k) denote the set of linked partitions of [n] with k blocks, let P (n, k) denote the set of permutations of [n] with k descents, and...

متن کامل

A direct bijection between permutations and a subclass of totally symmetric self- complementary plane partitions

We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2011